//package work.rightAnswer;
//
//import work.ListNode;
//
///**
// * Definition for singly-linked list.
// * public class ListNode {
// *     int val;
// *     ListNode next;
// *     ListNode() {}
// *     ListNode(int val) { this.val = val; }
// *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
// * }
// */
//class Solution_92 {
//    public ListNode reverseBetween(ListNode head, int left, int right) {
//        //遍历head链表，用count记录当前遍历的节点数
//        //先记录左右临界节点，再倒转中间部分，最后链接
//        //leftNode 临界左节点  rightNode 临界右节点  start 开始倒转左节点  end开始倒转末节点
//        if(left==right){
//            return head;
//        }
//        ListNode leftNode = null;
//        ListNode rightNode = null;
//        int count = 1;//默认当前为第一个
//        ListNode start = null;
//        ListNode end = null;
//        ListNode cur = head;
//        //遍历记录并切割链表
//        while (cur!=null){
//            //记录语句
//            if(count==left-1){
//                leftNode = cur;
//            }
//            if(count==right+1){
//                end.next = null;
//                rightNode = cur;
//            }
//            if(count==left){
//                start = cur;
//            }
//            if(count==right){
//                end = cur;
//            }
//            count++;
//            cur = cur.next;
//        }
//
//
//        //翻转切割后的链表
//        ListNode pre = null;
//        cur = start;
//        ListNode next = start.next;
//        while (next!=null){
//            next = cur.next;
//            cur.next = pre;
//            pre = cur;
//            cur = next;
//        }
//
//        if(leftNode!=null){
//            leftNode.next = end;
//        }
//        if(rightNode!=null){
//            start.next = rightNode;
//        }
//
//        return leftNode==null?end:head;
//    }
//}